package 分割等和子集;

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    static int N = 510, n, total;
    static int[] arr = new int[N];
    static boolean[] f = new boolean[100*N];

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        n = in.nextInt();
        for (int i = 0; i < n; i++) {
            arr[i] = in.nextInt();
            total += arr[i];
        }
        if(total%2==1){
            System.out.println("false");
            return;
        }
        total /= 2;
        f[0] = true;
        for (int i = 1; i <= n; i++) {
            for (int j = total; j >= arr[i]; j--) {
                f[j] = f[j] || f[j - arr[i]];
            }
        }
        System.out.println(f[total]);
    }
}